طراحی شبکه های جریان با قابلیت ماندگاری- آنالیز چندوجهی و الگوریتم ها

پایان نامه
چکیده

در این پایان نامه ، برای حل مسئله طراحی شبکه های ظرفیت دار با قابلیت ماندگاری به ارایه الگوریتمهای کارا می پردازیم. فرض کنید یک شبکه و تقاضاهای میان جفت گره ها، داده شده باشند . هدف ما نصب مضارب صحیح از ظرفیت روی یالها و مسیریابی تقاضا است به گونه ای که هزینه کلی شبکه مینیمم شود. یک شبکه، با قابلیت ماندگاری نامیده می شود هرگاه همه تقاضاها بتواند تحت خرابی هر یک از یالهایش ، مسیر یابی مجدد شود. ما یک روش که از الگوهای خرابی جریان برای مسیریابی مجدد جریان منقطع شده استفاده می کند را ارایه می دهیم . این روش هیچ محدودیتی روی شبکه اعمال نمی کند ، اما به طور آشکاری به معرفی کمبود روی سیکل های جهت دار به عنوان الگوهای خرابی جریان برای مسیریابی مجدد جریان منقطع شده ، می پردازد. استفاده از الگوهای خرابی جریان به فرمول بندی کوچکتر بر حسب تعداد محدودیت ها، در مقایسه با دیگر دیدگاه ها می انجامد. ما با استفاده از الگوریتم تولید ستونی ، تعداد نمایی از متغیر های سیکل جهت دار را به کار می گیریم. به منظور تولید نامساویهای معتبر قوی، چند وجهی های مجموعه کمان و مجموعه برش متناظر با مسئله را مورد مطالعه قرار می دهیم.خانواده های متعددی از نامساوی ها را توسعه داده و الگوریتم های جداسازی کارا را برای این کلاس از نامساوی ها ، ارایه می دهیم. با قیمت گذاری متغیر های سیکل جهت دار و جداسازی نامساوی های معتبر در یک قالب شاخه و برش ، نشان می دهیم که امکان حل مسئله های بزرگتر با استفاده از سیکل های جهت دار بدون از دست دادن کارایی ظرفیت وجود دارد. به علاوه، برش های اضافه شده، اجرای کلی الگوریتم را بهبود می بخشد. جهت دیگر تحقیق، حل کاراتر مسایل طراحی شبکه های جریان ظرفیت دار با قابلیت ماندگاری است. در این بخش، p- سیکل های جهت دار به عنوان الگوهای خرابی جریان برای بدست آوردن کارایی ظرفیت بیشتر مورد توجه قرار می گیرد. این دیدگاه همانند دیدگاه مسیریابی مجدد سرتاسری با ایجاد یک کران پایین روی نیاز ظرفیت شبکه های با قابلیت ماندگاری ، عمل می کند. با وجود این، مدل ها و نامساوی های معتبر هنگامی که با سیکل های جهت دار به عنوان الگوهای خرابی جریان مقایسه می شوند، تغییر می کنند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

طراحی سفرهای برونشهری شخصی در شبکه های حمل و نقل با الگوریتم وراثتی

در این مطالعه، برنامه ریزی سفرهای شخصی فعالیتمبنا در شبکه حملونقل عمومی که برای گردشگران از اهمیت خاصی برخوردار است، توسعه داده میشود. شبکه های حمل ونقل عمومی با مدل وابسته به زمان ساخته میشود. در این مدل وزن یالهای شبکه ثابت نیست و تابعی از زمان شروع سفر است. به دلیل اینکه برنامه ریزی سفر دارای ماهیت ترکیباتی و از نوع بهینه سازی است، طراحی برنامه سفر با الگوریتم وراثتی ...

متن کامل

ارائه الگوریتم ترکیبی برای مسئله مکان‌یابی هاب در شبکه حمل‌ونقل چندوجهی

 در پژوهش حاضر مسئله طراحی شبکه هاب سلسله‌ مراتبی با در نظر گرفتن تأخیرات در هاب‌های مرکزی در نظر گرفته شده است. در این نوع شبکه­ها می­توان از شیوه­های مختلف حمل و نقل جاده­ایی، ریلی، هوایی و دریایی استفاده نمود.به این منظور در این مقاله شبکه حمل و نقل چندوجهی در نظر گرفته شده که در آن بدلیل عدم تناسب میان نرخ ورود جریان به هاب­ها با نرخ پردازش منابع هاب و همچنین تنوع زمانی در حمل­ و نقل شیوه‌ه...

متن کامل

طراحی بهینه سازه های فضاکار مبتنی بر نظریه قابلیت اطمینان با استفاده از الگوریتم ژنتیک

بهینه سازی سازه­ها بر اساس نظریه قابلیت اطمینان، با توجه به طبیعت تصادفی پارامترهای سازه­ای از قبیل خواص مصالح، بارهای خارجی، ابعاد هندسی و غیره مورد توجه ویژه­ای قرار گرفته است. به کمک نظریه قابلیت اطمینان سیستم­های سازه­ای، می­توان عدم قطعیت­های ناشی از طبیعت آماری پارامترهای سازه­ای را به صورت روابط ریاضی درآورد. متعاقباً، می­توان ملاحظات ایمنی و عملکرد را به طور کمی وارد روند طراحی نمود. در ...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

طراحی و شبیه سازی یک الگوریتم مسیریابی در شبکه های سیّار اقتضایی مبتنی بر شبکه های عصبی مصنوعی

چکیده یکی از انواع شبکههای بی سیم که در سالهای اخیر بسیار مورد توجه قرار گرفته اند، شبکههای اقتضایی سیّار است که از تعدادی گره متحرک تشکیل شده است. متغیّر بودن موقعیت نسبی گرههای تشکیل دهنده، نیاز به الگوریتم مسیریابی چابکی دارد که بتواند تحّرک گرهها را مدیریت نموده و بستههای انتقال یافته را به طرز صحیحی به مقصد برساند به طوری که هیچ یک از دو طرف ارتباط از وجود تحّرک در گرههای شبکه مطلع نشوند. ای...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشکده فنی دانشگاه تهران

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023